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Al Let S be the smallest set of positive integers such that 


(a) 2isin S, 


(b) nis in S whenever n2 


is in S, and 
(c) (n+5)* is in S whenever n is in S. 


Which positive integers are not in S? 


(The set S is “smallest” in the sense that S is contained 
in any other such set.) 


A2 Let Qo(x) = 1, Q1(x) =x, and 
(Qn—1 (x))? =1 
Qn—2(x) 


for all n > 2. Show that, whenever z is a positive integer, 
Q,,(x) is equal to a polynomial with integer coefficients. 


Qn (x) = 


A3 Let a and b be real numbers with a < b, and let f and 
g be continuous functions from [a,b] to (0,°¢) such that 
f? F(x) dx = f? g(x) dx but f # g. For every positive 
integer n, define 


_ puey 
m= | Gaye 


Show that [,/,4;,... is an increasing sequence with 


limy 00 In = oc, 


A4 A class with 2N students took a quiz, on which the pos- 
sible scores were 0,1,...,10. Each of these scores oc- 
curred at least once, and the average score was exactly 
7.4. Show that the class can be divided into two groups 
of N students in such a way that the average score for 
each group was exactly 7.4. 


A5 Each of the integers from | to n is written on a separate 
card, and then the cards are combined into a deck and 
shuffled. Three players, A, B, and C, take turns in the 
order A,B,C,A,... choosing one card at random from 
the deck. (Each card in the deck is equally likely to 
be chosen.) After a card is chosen, that card and all 
higher-numbered cards are removed from the deck, and 
the remaining cards are reshuffled before the next turn. 
Play continues until one of the three players wins the 
game by drawing the card numbered 1. 


Show that for each of the three players, there are arbi- 
trarily large values of n for which that player has the 
highest probability among the three players of winning 
the game. 


A6 The 30 edges of a regular icosahedron are distinguished 
by labeling them 1,2,...,30. How many different ways 


are there to paint each edge red, white, or blue such 
that each of the 20 triangular faces of the icosahedron 
has two edges of the same color and a third edge of a 
different color? [Note: the top matter on each exam pa- 
per included the Mathematical Association of America, 
which is itself an icosahedron. | 


B 


pare 


Let L; and L» be distinct lines in the plane. Prove that 
L, and Ly intersect if and only if, for every real number 
A #0 and every point P not on L; or Ly, there exist 


3 —> 
points A; on Ly and A> on L2 such that PA, = APA}. 


B2 Suppose that a positive integer N can be expressed as 
the sum of k consecutive positive integers 


N=a+(a+1)+(a+2)+---+(a+k-1) 


for k = 2017 but for no other values of k > 1. Consid- 
ering all positive integers N with this property, what is 
the smallest positive integer a that occurs in any of these 
expressions? 


B3 Suppose that f(x) = Y29cix' is a power series for 
which each coefficient c; is 0 or 1. Show that if 
f (2/3) =3/2, then f(1/2) must be irrational. 


B4 Evaluate the sum 


y (3. In(4k+2) In(4k+3) In(4k+4) wee | 
= 4k +2 4k+3 4k+4 4k +5 
_3. In2 In3 In4 In5 | 3, m6 In7 
2 3 4 5 6 7 
In8 eae eal 
8 9 10 


(As usual, Inx denotes the natural logarithm of x.) 


BS A line in the plane of a triangle T is called an equal- 
izer if it divides T into two regions having equal area 
and equal perimeter. Find positive integers a >b >, 
with a as small as possible, such that there exists a trian- 
gle with side lengths a,b,c that has exactly two distinct 
equalizers. 


B6 Find the number of ordered 64-tuples (x9,x1,...,*63) 
such that x09,X1,...,%63 are distinct elements of 
{1,2,...,2017} and 


Xo +X, + 2x2 + 3x3 +--+ + 63263 


is divisible by 2017. 


